Disjunctive Axioms and Concurrent $\lambda$-Calculi: a Curry-Howard Approach

نویسندگان

  • F. Aschieri
  • A. Ciabattoni
  • F. A. Genco
چکیده

We add to intuitionistic logic infinitely many classical disjunctive tautologies and use the Curry–Howard correspondence to obtain typed concurrent λ-calculi; each of them features a specific communication mechanism, including broadcasting and cyclic messageexchange, and enhanced expressive power w.r.t. the λ-calculus. Moreover they all implement forms of code mobility. Our results provide a first concurrent computational interpretation for many propositional intermediate logics, classical logic included.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classical linear natural deduction and the linear calculus: a preliminary report

In this report we develop the system NL of natural deduction for linear logic, and study the lambda calculus Lin arising in Curry-Howard correspondence to NL. The calculus realizes much more convincingly than previous approaches the promise of linear logic to the typing of concurrent processes, and enjoys the confluence and subject reduction properties. We further consider the relation of the s...

متن کامل

A Generalization of the Curry-Howard Correspondence

We present a variant of the calculus of deductive systems developed in [5, 6], and give a generalization of the Curry-Howard-Lambek theorem giving an equivalence between the category of typed lambda-calculi and the category of cartesian closed categories and exponentialpreserving morphisms that leverages the theory of generalized categories [13]. We discuss potential applications and extensions.

متن کامل

Realizability in classical logic

The essential aim is to explore the Curry-Howard correspondence : we want to associate a program with each mathematical proof and to consider each theorem as a specification, i.e. to find the common behavior of the programs associated with every proof of this theorem. It is a very difficult and very interesting problem, which I call the ‘‘ specification problem ’’ in what follows. In the first ...

متن کامل

A Coinductive Approach to Proof Search through Typed Lambda-Calculi

In reductive proof search, proofs are naturally generalized by solutions, comprising all (possibly infinite) structures generated by locally correct, bottom-up application of inference rules. We propose a rather natural extension of the Curry-Howard paradigm of representation, from proofs to solutions: to represent solutions by (possibly infinite) terms of the coinductive variant of the typed l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018